#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
double pi=3.1415926535897932384626433832795;
#define ll long long
#define pb push_back
#define ll1 unsigned long long
void yes() { cout << "YES\n"; }
void no() { cout << "NO\n"; }
void solve(){
int n;
cin >> n;
bool flag = true;
int a[n];
for (int i = 0; i < n; ++i)
{
cin >> a[i];
}
for (int i = 1; i < n; ++i)
{
if (abs(a[i] - a[i - 1]) > 1){
flag = false;
break;
}
}
if (flag) yes(); else no();
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
ll t;
//cin >> t;
t=1;
while (t -->0){
solve();
cout << '\n';
}
return 0;
}
282A - Bit++ | 69A - Young Physicist |
1651A - Playoff | 734A - Anton and Danik |
1300B - Assigning to Classes | 1647A - Madoka and Math Dad |
710A - King Moves | 1131A - Sea Battle |
118A - String Task | 236A - Boy or Girl |
271A - Beautiful Year | 520B - Two Buttons |
231A - Team | 479C - Exams |
1030A - In Search of an Easy Problem | 158A - Next Round |
71A - Way Too Long Words | 160A - Twins |
1A - Theatre Square | 1614B - Divan and a New Project |
791A - Bear and Big Brother | 1452A - Robot Program |
344A - Magnets | 96A - Football |
702B - Powers of Two | 1036A - Function Height |
443A - Anton and Letters | 1478B - Nezzar and Lucky Number |
228A - Is your horseshoe on the other hoof | 122A - Lucky Division |